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(Test if a point on, on left, 
or on right side of a line segment) 




P1(x1,y1) 



To test position of P3 relative to line segment P1P2, let 

c = (x1 - x3)*(y2 - y3) - (x2 - x3) * (y1-y3) 

If c = 0, P3 is on line segment P1P2; 

If c> 0, P3 is on right side of line segment P1 P2; 

If c < 0, P3 is on left side of line segment P1 P2; 
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